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Abstract 

Suppose that S is an asymptotically stable random walk with norming 
sequence c n and that T x is the time that S first enters (x, oo), where x > 0. 
The asymptotic behaviour of P(To = n) has been described in a recent 
paper of Vatutin and Wachtel |21j . and here we build on that result to 
give three estimates for P(T X = n), which hold uniformly as n — s- oo in 
the regions x = o(c„), x = 0(c„), and x/c n — > oo, respectively. 



1 Introduction 

Supppose S is a 1-dimensional random walk and for x > let T x be the first 
exit time of (— oo, x], and write T for To: thus T is also the first strict ascending 
ladder time in S. Results about the tail behaviour of T x are known in three 
different regimes. Firstly, with U denoting the renewal function in the strict 
increasing ladder process of S, and with x denoting any fixed continuity point 
of U, for any p £ (0, 1) the following statements are equivalent: 

P(S„ > 0) -> p as n ->■ oo : (1) 

P(T X > n) - U(x)n- p L(n) as n -» oo. (2) 

(Here L denotes a function which is slowly varying (s.v.) at oo; its asymptotic 
behaviour is determined by the sequence (p n n > 1), where p n = P(S n > 0), see 
e.g- [TP].) The case x = of ([2]) asserts that T is in the domain of attraction 
of a positive stable law of index p : we write this as T S D(p,l). 

In particular, ([I} and © hold in the situation that S is in the domain of 
attraction of a strictly stable law without centreing (we write S £ D(a,p), 
where a £ (0, 2] is the index and p £ (0, 1) is the positivity parameter). In this 

asymptotically stable case, if c„ is such that (S[ nt ^/c n ,t > 0) — » (it,t > 0), we 
can deduce from the functional central limit theorem that, when x n := x/c n is 
bounded away from zero and infinity, 

/oo 
h Xn {t)dt, (3) 

where h a (-) is the density function of a a , the first passage time of the limiting 
stable process Y over a. Finally, if ap < 1, so that F, the right-hand tail of the 
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distribution function of Si, is regularly varying with index —a, with a G (0, 2), 
(we write this asf£ RV(— a)), and x/c n —> oo, then it is known that 

P(T X <n) = P(maxS r > x) - nF{x). (4) 

In this paper we will prove that in this asymptotically stable case local 
uniform versions of (J2]), (j3]), and ((4]) hold in the respective scenarios 

A : x/c n — > 0, 

B : x/c n is bounded away from and oo, 

C : x/Cn — > oo. 

The inspiration for this programme comes from a recent paper by Vatutin 
and Wachtel [3T], who show that in almost all cases that S G D(a,p) the 
following local estimate holds: 

P(T = ri)~ pn- p - 1 L(n) as n -> oo . (5) 

(They actually show that ([5]) can only fail if S lives on a non-centred lattice, 
when a modified version holds: we do not treat this case.) The statement (JSJ is 
a local version of the special case x = of ((2]) , and we mention at this point that 
their proof is quite different according as ap < 1 or = 1. We also mention 
that prior to |21) . the asymptotic behaviour of P(T = n) was apparently only 
known in the case of attraction to the Normal distribution: see [17] and [3]. 
However the asymptotic behaviour of the ratio P(T X = n)/P(T = n) for fixed 
x is known for strongly aperiodic recurrent random walk on the integers, (see 
Theorem 7 of [20]), so our focus is mainly on the case that x — > oo. 
Our first result shows that the obvious local version of ©, viz 

P{T X = n) - pU(x)n- p - 1 L(n) as n -> oo, (6) 

holds uniformly for x > in case A. 

In case B, our result is a uniform local version of (j3]), which is valid in all 
cases. 

Finally in case C, we prove a uniform local version of Q, but this requires 
the additional assumption that ap < 1, so that F G RV{— a), and also a local 
version of this assumption. 

To the best of our knowledge, these results are new for non-constant x, 
except for the case of finite variance, where similar results were established in 
Eppel PI|. 

Our method of proof in cases A and B relies crucially on several different 
local estimates of the distribution of S n conditional on T x > n, which extend 
results for the case x = from [3T], and in case C we use a conditional local 
limit theorem from [19] . 

We state our notation, assumptions and results in detail in the next section, 
then give some preliminary results in section 3, prove the above-mentioned es- 
timates, which may be of independent interest, in section 4, give a full proof 
of our main results in the lattice case in section 5, and sketch the proof in the 
non-lattice case in the final section. 
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2 Results 



Notation In what follows the phrase "S is an a.s.r.w.", (asymptotically stable 
random walk) will have the following meaning. 

• S = (S n ,n > 0) is a 1-dimcnsional random walk with So = and S n = 

X r for n > 1 where Xi,X 2 , • ■ • are i.i.d. with F(x) — P(X\ < x) : 

• S is either nondattice, or it takes values on the integers and is aperiodic: 

• there is a monotone increasing continuous function c(t) such that the pro- 
cess defined by x\ n ^ = S[ nt ]/c n converges weakly as n — > oo to a stable 
process Y = (Y t ,t > 0). 

• the process Y has index a £ (0,2], and p := P(Yi > 0) £ (0, 1). 

Remark 1 The case ap = I, a £ (1,2] is the spectrally negative case, and we 
will sometimes need to treat this case separately. If ap < 1 then a < 2 and the 
Levy measure H of Y has a density equal to c+x~ a ~ x on (0,oo) with c + > 0, 
and then we can also assume that the norming sequence satisfies 



Here are our main results, where we recall that h y {-) denotes the density 
function of the passage time over level y > of the process Y. We will also 
adopt the convention that both x and A are restricted to the integers in the 
lattice case. 

Theorem 2 Assume that S is an asrw. Then 

(A) uniformly for x such that x/c n — > 0, 

P(T X = n) - U(x)P(T = n) - pllix)^?- 1 L(n) as n -> oo : (9) 

(B) uniformly in x n := x/c(n) £ [£) _1 ,£)], for any D > 1, 



nF(c n ) — > 1 as n — >• oo. 



(7) 



Sui if ap — 1 we wz/Z /iawe 



nF(c n ) — > as n — > oo. 



(8) 



P(T 2 . = n) ^ n 1 h Xn (l) as n — > oo. 



(10) 



//, m addition, ap < 1, Gmd 



/: 



A . 



P(S'i G [.t, £ + A)) is regularly varying as x — > oo, 



(11) 



fCTj uniformly for x such that x/c n — > oo, 



P(T 2 . = n) ^ -F(a;) as n — > oo. 



(12) 
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From this we get immediately a strengthening of ©. 
Corollary 3 If S is an a.s.r.w. the estimate 

P(T X > n) ^ U(x)n~ p L(n) as n — S> oo 
holds uniformly as x/c„ — > 0. 

Remark 4 In view of the result H0\) might seem obvious. However 
could also be written as P(max r <„ S r < x) ^ J" m(y)dy, where m denotes the 
density function of sup 4<1 K j , and in the recent paper [221, Wachtel has shown 
that the obvious local version of this is only valid under an additional hypothesis. 

Remark 5 The asymptotic behaviour of h x {\) has been determined in fTBj, and 
is given by 

h x (l) ^ k\x ap as x I 0, h x (l) ^ k2X~ a as x — > oo. 

(We mention here that k\ki, ■ ■ ■ will denote particular fixed positive constants 
whereas C will denote a generic positive constant whose value can change from 
line to line.) It is therefore possible to compare the exact results in and 
\12\) with the behaviour o/n _1 /i Xn (l) when x/c n — > or x/c„ — > oo. It turns 
out that the ratio of the two can tend to 0, or a finite constant, or oscillate, 
depending on the s.v. functions involved and the exact behaviour of x, except in 
the special case that c n ^ Cn v . (Here, and throughout, we write l/a = rj.) In 
fact, if F(x) ^ C / {x a Lq{x)), one can check that, when x/c n oo, 

nF(x) L (c n ) 
h Xn (l) " L (x) ' 

and of course L is asymptotically constant only in the aforementioned special 
case. Similarly, the RHS of (0J) only has the same asymptotic behaviour as 
n~ 1 h Xn (l) in this same special case. 

Remark 6 In the spectrally negative case ap = 1 , without further assumptions 
we know little about the asymptotic behaviour of F, so it is clear that (C) doesn't 
generally hold in this case, and indeed it is somewhat surprising that parts (A) 
and (B) do hold. 

3 Preliminaries 

Throughout this section it will be assumed that S is an a.s.r.w.. With (tq, Hq) :— 
(0,0) we write (t,H) = ((r n , H n ),n > 0) for the bivariate renewal process of 
strict ladder times and heights, so that t% = T and Hi — St is the first lad- 
der height; we also write r and H for t\ and H\. It is known that there are 
sequences a n and b n such that (r n /a ni H n /b n ) converges in distribution to a 
bivariate law whose marginals are positive stable laws with parameters p and 
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ap respectively, with the proviso that when ap = 1 we replace the stable limit 
of H n /b n by a point mass at 1. Thus a,6, c are regularly varying with in- 
dexes p ,(ap) , and r\ respectively. Furthermore we can assume, without 
loss of generality, the existence of continuous, increasing functions a, b, c such 
that a n = a(n), b n — b{n),c n = c(n), and 

b(t) = k a c(a(t)), t > 0. (13) 

(See PI] for details). 

Write A(y) — J °° P(H > y)dy. We will find the following consequence of 
(fT3l) useful. 



Lemma 7 There is a constant such that 

u{Cn) " A^) " p(7h) " n ^ °°- (14) 

Proof. The first statement is due to Erickson [T5], and the second is a slight 
reformulation of Lemma 13 of [21], using the fact that nP(r > n)P(r~ > n) — > 
k$, where t~ = min{n > 1 : S n < 0} is the first weak decreasing ladder time. 



Corollary 8 If V is the renewal function in the weak decreasing ladder height 
process then there is a constant h$ such that 

U(c n )V(c n ) ^ k§n as n — > oo. (15) 

Proof. This follows from nP(r > n)P(r _ > n) — > feg, (fT4|) . and the analogous 
statement about V. ■ 

We will also need the following conditional functional limit theorem, in which 
X( n '(t) = Sy nt \/c n , < t < 1, where [-J denotes the integer part function, and 
S is an a.s.r.w. 

Proposition 9 Let P x denote the probability measure under which S starts at 
x > 0, and put T~ — min(n > 1 : S n < 0), 

(i) Ifx/c n -> 0, then P X (X^ £ -\T~ > t) converges weakly on the Skorohod 
space to P^Z^ 1 ' € •), where denotes the stable meander of length 1 based 
on Y, 

(ii) If x/c n — > a > 0, then P x (X( n ' G -\T~ > t) converges weakly on the 
Skorohod space to P(a + Y G -\a + inf s <! Y s > 0). 

Proof, (i) This is proved in (TT| for the special case x = 0, and it is not difficult 
to deduce the quoted result by using the technique in Section 5 of [7J . ( Actually 
the proof in [7] is for the case a = 2, and concerns convergence to the Bessel 
process, rather than the Brownian meander: but these processes are mutually 
absolutely continuous, and so are their analogues for stable processes. We can 
therefore deduce convergence to the meander from convergence to the process 
conditioned to stay positive, as is done in a more general scenario in Section 4 
of 0.) 
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(ii) Since the probability of the limiting conditioning event is positive, this 
follows from the weak convergence of XW to Y. m 

Until further notice we assume we are in the lattice case, and x,y, z ■ ■ ■ will 
be assumed to take non-negative integer values only. 

We will write 
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n=Q n=0 

for the bivariate renewal mass function of (t, H) and the renewal mass function 
of H respectively. Our proofs are based on the following obvious representation: 

P(T X = n+ 1) = J2 p ( T * > n, S n = x- y)F(y), x > 0, n > 0, (16) 

y>0 

To exploit this we need good estimates of P(T X > n,S n > x — y), and we derive 
these from the formula 

yAx n 

P(S n = x-y,T x >n) = ^^j(r,i- z)g~(n-r,y - z), (17) 

z=0 r=0 

where g~ denotes the bivariate mass function in the weak downgoing ladder 
process of S. Formula (fT7|) . which extends a result originally due to Spitzcr, 
follows by decomposing the event on the LHS according to the time and position 
of the maximum, and using the well-known duality result: 

g~(m,u) = P(S m = —u,t > to). (18) 

(See Lemma 2.1 in [4]). Of course we also have 

g(m, u) = P(S m =u,t~ > to), (19) 

and our main tool in estimating P(S n — x — y,T x > n) will be the following esti- 
mates for g and g~ . The results for g are established in [21] , where they are stated 
as estimates for the conditional probability P(S m = u\t~ > m). (See Theorems 
5 and 6 in [21].) The results for g~ can be derived by applying those results 
to —S, and then using the calculation given on page 100 of [3] to deduce the 
result for the weak ladder process. Recall that V(x) = Em=oELo?~( m ' M )' 
and write / for the density of Y±, where Y is the limiting stable process. Also 
p and p stand for the densities of and z[ , the stable meanders of length 
1 at time 1 corresponding to Y and —Y. 

Lemma 10 Uniformly in x > 1 and x > 0, respectively, 

Cng(n,x) _ p ( x / Cn ^ +0 ^ and c ™9 ( n , x ) _ p( x / Cn ) +0 (i) as n QOm (20) 
P(t > n) P{t > n) 

Also, uniformly as x/c n — > 0, 

s („, x) „ /W^- 1 ) f orx >i and g - ( n> x ) „ fWXM for X > Q (21) 
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From this we can deduce the following result, which is a minor extension of 
Lemma 20 in [2Tj . 

Lemma 11 Given any constant C\ there exists a constant C2 such that for all 
n > 1 and < x < C\c n 

g(n,x) < — - — — , and g~(n,x) < — - — — . (22) 
nCji ric n 

Proof. Observe that on any interval [5c n ,C\c n ], p(x/c n ) is bounded, and 
U(x) > U(Sc n ), so by Lemma[7]we see that the ratio 

P(r->n) U(x) _ 

/ <nP(T >n)U(dc n ) 

c n ric n 

is also bounded above. A similar proof works for g~ . ■ 

Just as these local estimates for the distribution of S n on the event r > n 
played a crucial role in the proof of ([5]) in |21j , we need similar information on 
the event T x > n. This is given in the following result, where for x > we write 
q x (-) for the density of P(lj, 6i--: sup t<1 Y t < x). We also write x/c n = x n 
and y/cn = y n . 

Proposition 12 (i) Uniformly as x n V y n — > 

P(Sn = x - 9 ,T,>„)~ mmm . (23) 

nc„ 

fn) Por any D > 1, uniformly for y n 6 [P) _1 ,.D], 

P(S„ — x ~ y,T x > n) ^ U ^ P ^ T > as n ^ 00 and x n -> 0, (24) 

arid uniformly for x n G [Z) , Z)], 
P(5„ = x - y,T x > n) - KM^I > as „ _> 00 and y„ -> 0. (25) 

Cn 

(Hi) For any D > 1, uniformly for x n G [13 , D] and y n € [P -1 , D], 

P(S n — x — y,T x > n) ^ as n -> 00. (26) 

The proof of this result is given in the next section. We can repeat the 
argument used in Lemma [11] to get the following corollary. 

Corollary 13 Given any constant C± there exists a constant C2 such that for 
all n > 1 and < x < Cic„,0 <y< C\c n , 

P (S „ = ,- y ,T,>„)< ^W«0 . 
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It is apparent that we will also need information about the behaviour of 
g(n,x), or equivalently of P{S n — x,t~ > n), in the case x/c„ — > oo. Fortu- 
nately this has been obtained recently in [T5], and we quote Propositions 11 
and 12 therein as (|2"81 and (|3"01) . The related unconditional results ([2Tjl and (j2"9"j) 
have been proved in special cases in [TJ], [T3], and Q15], and the general results 
can be deduced from Theorem 2.1 of [5]. 

Proposition 14 J/ S is an asrw with ap < 1, £/ien 7 uniformly for x such that 
x/c n — > oo, 

P(S„ > x) ^ nP{S\ > x) as n — > oo, and (27) 
P(5„ > r~ > n) - p~ 1 P(S n > x)P(t~ > n) as n -> oo. (28) 
//, additionally, Ul\) holds, then 

P(S n e [x, z + A)) - n/* as n ^ oo (29) 

and 

P(S„ S [x, x + A), t~ > n) - p~ l nf£P{T~ > n) as n -> oo. (30) 
3.1 Some identities for stable processes. 

Proposition 15 (%) for any stable process Y which has ap < 1 i/iere are posi- 
tive constants k-; and k s such that the following identities hold: 

/>00 

h x {t) — kr q x (w)w~ a dw and (31) 
Jo 

1 tiAt? 

Qu(v) = k$ u(t,u — z)u~ (1 — t,v — z)dzdt, (32) 



where u and u~ denote the bivariate renewal densities for the increasing ladder 
processes ofY and —Y. 

(ii) If ap = 1 there is a positive constant kg such that 

p(x) = k g h x (l). (33) 

Proof. All three results are special cases of results for Levy processes. The 
general version of (f3"l"|) is given in [15], and f|32|) follows from the following 
observation, which is a minor extension of Theorem 20, pl76 of [5]. 

Assume A is a Levy process which is not compound Poisson. Then there is 
a constant > such that for x > and w < x, 



P(X t edw,t< T x )dt = k 7 [ [ 



U{ds,dy)U~{dt - s,y - dw), (34) 



where U and U are the bivariate renewal measures in the increasing ladder 
processes of A and X" . Clearly it suffices to prove that the Laplace transform, 
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in t, of the LHS of (f3~4"|) is the same as that of the RHS, which is 



e~ qt [ U(ds,dy)U-(dt- s,y ~dw) 

y = w+ Jt = Js = Q 

f-x />oo y* oo 

= k 7 / e~ qt U{dt,dy) / e- qa U~ {ds,y - dw). (35) 

Jy = W+ Jt = Q J S=0 

Note that if we introduce an independent Exp(q) random variable e q the Wiener- 
Hopf factorisation allows us to write X eq = S Sq — S ~ , where S denotes the 

supremum process of X and S" denotes an independent copy of the supremum 
process S~ of —X. Let k and k~ denote the bivariate Laplace exponents of the 
ladder processes of X and X~.Then, using the identity n(q, 0)k~ (q, 0) = q/kj 
which follows from the Wiener-Hopf factorisation, (see e.g. (3), pl66 of [5]), 

/■oo 



/■oo 

/ e~ qt P(X t £ dw,t<T x )dt 
Jt=o 



q- L P(X eq edw,e q <T x ) 

q- 1 f P(S eq e d|/)P(S- ejz-H 

Jw + 

x P(S eq e dy) P(S~ ey-dw) 



k 7 



K(q,0) n (q,0) 



e -(qt+*y)U(dt,dy), 



- qt U(dt,dy). 



But (1), p 163 of [5] gives 

E(e- xs *«) _ 1 
K(q,0) K(q,X) 

so 

P(S eq e dy) 
«(g,0) 

Using the analogous expression for P(S~ G y — dw), (|3"5"]) is immediate, and then 
follows. Specializing this to the stable case then gives (|3"1?]) . Finally, if wc 
write n for the characteristic measure of the excursions away from zero of X — I, 
with / denoting the infimum process of X, then pt(dx) :— n(e t £ dx)/n(( > t) 
is a probabilty measure which coincides with that of the meander of length t at 
time t in the stable case. (Here £ denotes the life length of the generic excursion 
e.) In the special case of spectrally negative Levy processes, we have 

Pt (dx) = Cxt- 1 P(X t £dx)/n(C>t) 
= Ch x (t)dx/n(( > t). 

The first equality here comes from Cor 4 in 2 , and the second is the Levy 
version of the ballot theorem (see Corollary 3, p 190 of [5]). Specialising to the 
stable case and t = 1 gives (|53")h (I owe this observation to Loic Chaumont.) ■ 
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4 Proof of Proposition [12 



Proof. We will be applying the results in Lemma [10] to formula (fl7|) and we 
write the RHS of (H) as Pi + P 2 + P 3 , where with <5 6 (0, 1/2), 

Pi = ^2 E 5 ( r ' x ~ z )9~( n -r,y- z), 1 < i < 3, 

rSAi 2=0 

and 

Ai = {0 < r < <5rt}, A 2 = < r < (1 - 6)71}, and A 3 = {(1 - S)n < r < n}. 

(i) We introduce d(-), an increasing and continuous function which satisfies 
d{n) — nc n , and with [-J standing for the integer part function, use Lemma ITOl 
to write 

yAx [nS] 

p i ~ /(0)^^ ff (r,,-z)M 
e -~ l '-^ din — r) 

2=0 r=0 y ' 

^ V // 2=0 r=0 

/(o) yAx °° 



d(n(l - 5)) 

We can apply Lemma [TU] again to get the estimate, uniform for w/c n — > 0, 



/ % v- f(0) TT( v Cf(fy 
> g{r,w) ~ > C/(w) 

r=|n5J+l r=Ln«5J+l 



Since we know that 



. . nu(n) 
hm mf — —- > 0, 



(see e.g. Theorem 8.7.4 in [6]) we see that this is o(u(w)). Also we have 

yAx lnS\ y., _ g\ ^ yAX ^" <5 ^ 

E E ^> - ~ *) ^ ^) E E fffr « - *)V(y - *), 

2=0 r=0 v ' v ; 2=0 r=0 

so we see that 

,. d{n)P 1 

/(o) E"=o F (y - Z M X ~ z ) 
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where lim ni <s(-) = 1 is shorthand for lim^o nm sup, i _ J . 00 (-) = lim<5_>o hminf„^ 00 (-) 
I Similarly, once we observe that 

yAx n 

f 3 = ^ X] g(r,x-z)g~(n-r,y-z) 

z—0 r—n— \n8\ 
yAx \ nS\ 

= ^2^2g{n- r,x - z)g~(r,y - z), 

z=0 r=0 

an entirely analogous argument gives 

d(n)P 3 , , 

hl ? f ^r^, f / iw i = lj (37) 

j(o) ELo - z - l ) v \v - z ) 

where v is the renewal mass function in the down-going ladder height process. 
Noting that 

U(x— z — l)v(y— z)+V(y— z)u(x— z) = U(x— z)V(y— z) — U(x— z — l)V(y— z — 1), 
we get the formula 

yAx 

J2{U(x - z - l)v(y -z) + V(y - z)u(x - z)} = V{y)U{x), 

z=0 

and the result will follow by letting n — »■ oo and then 5 J. provided d(n)P2 = 
o(V(y)U(x)) for each fixed S > 0. In fact, using Lemma ITUl again. 

yAx 

d(n)P 2 = d(n)^2^2g(r,x - z)g~(n~r,y - z) 

A 2 z=0 

V(y-z)U(x-z) 



/(0) 2 dWEE 



z=Q ^ d(r)d(n - r) 

< (y A x)f(0) 2 d(n)nV(y)U(x) _ (y A x)V{y)U(x) _ ,y { )u{x) , 
d([nS\) 2 ' c n 

and the result follows. 

(ii) In this case we can assume WLOG that y A x = x = o(y), so that 
Lemma [TUl gives g~(n — r,y — z) ^ P{t > n — r)p(y / c„_ r ) / c„_ r uniformly for 
r £ j4iand < z < x. With e denoting a continuous and monotone interpolant 
of c m /P(r > m), and noting that p(-) is uniformly continuous and bounded 
away from zero and infinity on [D , D], see |16j . we can use a similar argument 
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to that in (i) to show that 



L<5"J x ~, I \ 
^ = ( z)(1 + o(1)) 



z= 



< 



P*(i/) 



e(n(l - <5)) 



J2u(x-z)(l + o(l))), 



\z=0 

U(x)P*(y) 
e(n(l -<*))' 



where p*(y) = sup < r < d -„p(j//c„_ r ) = p(y n ) + e(n,S) and lim„ >5 e(n, 5) 
0. In the same way we get Pi > U(x)p*(y)/e(n)(l + o(l)), where p*{y) = 
mfo<r<8nP(y/c n -r), and we deduce that 

lim-^^ = l. (38) 
n,6 p{y n )U{x) 

Since inf{p(y) : y e D] > 0, the result will follow if we can show that for 

any fixed S > 

lim sup £&0£ft + flO = o. (39) 
However (|37l) still holds, but note now that 

yAx x 

};U(x - 1 - z)v[y - z) = >^ [/(a - 1 - z)v(y - z) 

z=0 z=0 

< l/(a;)(V(y) - 7(y - x - I)) = o(U(x)V (y)). 

and since the analogue of (fl4|) holds, viz V{c n ) ^ k w /P{r~ > n), we see that 

e(n)P 3 3 / £/(x)T/(;/)e(n ) s 
U{x) ° V d(n)U(x) 



Finally 



n-P(r > n)P(r > n) 



e(n)P 2 = e(n)^2^2g(r,x ~ z)g (n-r,y-z) 

A 2 z=0 

U(x - z)p((y - z)/c„_ r ) 



d(r)e(n — r) 
Ce(n)nxU(x) ^,xU(x). , rr , .. 

^ JT\ Ah n Ah = Q(—^) = 0(^(3!)). 



Thus ([39]) is established, and the result ([24]) follows. Since (|25J) is J24]) for -S 
with cc and y interchanged, modified to take account of the difference between 
strict and weak ladder epochs, we omit it's proof. 
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(iii) In this case it is P2 that dominates. To see this, note that if we denote 
by b(-) a continuous interpolant of c„/P(t~ > n), we have b{n)e(n) ^ n.c„. 
Then using Leninici 1101 twice gives, uniformly for x n: y n e {D 1 ,D) and for any 
fixed 5 e (0,1/2), 

p \ - P((x - z)/c r )p{{y - z)/c n _ r ) \ - 1 

^-^ b(r)e(n — r) £ - J o(r)e(n — r) 

\ - P((x ~ z)/c r )p((y - z)/Cn- r ) 
M ^0 b(r)e(n - r) 

Making the change of variables r — nt,y — c n z, recalling that p and p are 
uniformly continuous on compacts, and that 

b(n)e(n) 

uniformly on A%, we see that for each fixed S > we get the uniform estimate 
c n P2 = Is(x n ,y n ) + o(l), where 

1— 8 uAv 

h{u,v)= J J p(^)p(^—±-)t-^(l-t)-^dtdz. 
5 

If we introduce pt{z) = t~ ri p(zt~ 71 ), which is the density function of Z t , the 
meander of length t at time t, according to Lemma 8 of [16] we have that the 
renewal measure of the increasing ladder process of Y has a joint density which is 
given by u(t,z) — Ct p ~ 1 p t (z) = Ct~ v+P ~ 1 p(zt~ v ). Similarly for the decreasing 
ladder process we have u~(t,z) = C t~' n+p p(zt~' n ), and ff32]) in Proposition ITSl 
gives 

1 uAv 

Io(u,v) = C / / u(t, u — z)u~(l — t, v — z)dzdt = Cq u (v), 





so we conclude that 



lim lim C "f 2 , = C. (40) 

S^Qn^oc q Xn {y n ) 

Turning to Pi, if K = swp y> Qp(y), we have 

\_Sn\ xAy . . . 

c„Pi ^ c„ > > r g(x - z, r) 

*■ — ' * — ' e n — r) 

z=0 v ' 

l&n\ x 

where T is the renewal function in the increasing ladder time process. Since 
T e D(p, 1), we know that T([Sn\) - 5 p T(n) and P(t > n)T(n) ->■ C, (see e.g. 



13 



p 361 of [5]), so we conclude that 



Una lim sup c n P\ = 0. 

Exactly the same argument applies to P3, and since q u {y) is clearly bounded 
below by a positive constant for u, v 6 D] we have shown that (j2"6"]) holds, 

except that the RHS is multiplied by some constant C. However if C 7^ 1, by 
summing over y we easily get a contradiction, and this finishes the proof. ■ 



5 Proof of Theorem [2] 

5.1 Proof when x/c n — > 0. 

Proof. As already indicated, the proof involves applying the estimates in 
Proposition [12] to the representation (fl6| , which we recall is 

P(T X = n + 1) = Y, p (Sn = x - y,T x > n)F{y), x>0,n>0. (41) 

y>0 

In the case ap < 1, given e > we can find K e and n £ such that nF(K e c n ) < e 
for n > n e and, using (|23|) from Proposition [T"2l 



P(S n = x~y,T x > n) < 2U ^ ? ( } V ^ for a ll xVy < ec„ and n > n e . (42) 

nc„ 



We can then use (|24l) of Proposition [12] to show that we can also assume, in- 
creasing the value of n e if necessary, that for x < ec n and y E (ec„, K e c n ), 

c n P(S n = x -y,T x > n) 
l - £ ^ U(x)P(r>n)p(y n ) < 1 + * " > (43) 

For fixed e it is clear that as n — > oo 

P(yn)F(y)/c n - / p(z)F(c n z)dz - n" 1 / p{z)z-<*dz. (44) 

ec n <y<K c c n " s u E 

Since it is known (see (109) in [21] or Proposition 10 in [16]) that fen '■= 
j z~ a p(z)dz < oo, and we can assume K £ | oo as £ j we see that, pro- 
vided 

m l/(x)P(r = n) E P(5„>^- y! T x >rz)F( y )=0, 

i/e[0,ec„]U[if e c„,oo) 

(45) 

it will follow from (gSJ) that P(T a; = n) ^ [/(a;)A: 11 p- 1 P(r = n). Since this holds 
in particular for x — 0, we see that fen = /?, so it remains only to verify (|45[) . 
Note first that 

HSn = x-y,T x > n)F(y) < F(K £ c n )P{T x > n) 

y£[K e c n ,oo) 

< en- l P(T x > n), 
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so one part of (fiBl will follow if we can show that 

P(T X > n) < CU(x)P(t > n). (46) 
Obviously, for any B > 

P{T X > n)=^£ / P{S n =X-y,T x >n) 

y>0 

< P ( Sn =x-y,T x > n) + P(S„ <x- Ben, T x > n). 

0<y<Bc n 

Since x/c n — > 0, we can use the invariance principle in Proposition |H] to fix B 
large enough to ensure that P(S n < x — Bc n \T x > n) < 1/2 for all sufficiently 
large n. We can also use Corollary [T3] to get 

V P(S n = x - y ,T x >n)<^^- V V(y) 
L — ' nc„ L — ' 

0<V<Bc n 0<y<Bc n 

< CU(x)Bc n V(Bc n ) < CU(x) 



nc n nP(r > n) 

< CU(x)P(t > n), 

and thus (|46|) is established. (Note that this proof is also valid for the case 
ap = 1.) Now ([32) gives 

limlim sup — — r V P{S n > x-y,T x > n)F(y) 

eiO ™ U{x)P{r = n) 

< limlim sup 2f(0) V F(y)V(y), 

elQ n^oo nC n P{T = 71) j-* 

y£\Q,sc n \ 

and since ap < 1, (105) of 21 shows that this is zero. 

In the case ap = 1, a different proof is required. We make use of the 
observation in [21] that there is a sequence S n I with 8 n c n — > oo and such 
that nF(8 n c n ) — > 0. This gives 

P(Sn = x-y,T x >n)F(y)<P(T x >n)F{8 n c n ) 

y>5 n c n 

= o{U(x)P(t > n)/n) = o{U{x)P{t = n)), 
where we have used (|46l) . Using (|23|) of Proposition IT21 gives 

V P(S n = x-y,T x >n)m- im ^^n^oc, 

uniformly in x, where u>(n) = Ylo<y<8 c V(v)F{y)- But m [21] , it is shown 
that nc n P(r = n) ^ /(0)w(n), so we deduce from (|4Tj) that P(T X = n + 1) ^ 
U{x)P{t = n), as required. ■ 
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5.2 Proof when x/c n = 0(1) 

Proof. Again we treat the case ap < 1 first, and start by noting that for any 
B > 0, 

J2 p (Sn =x-y,T x > n)F{y) < F{Bc n ) - — asn^M, 

y>Bc n 

uniformly in x > 0. Also by Corollary [T3l for 6 > 0, 

> P(5 n = x - y, T x > rc)F(y) < -= . (47 

y<bcn 

Since VF E RV(-ap), J2 y < z V(y)F(y) - zV(z)F(z)/(l - ap), and we see that 
when x < -Dc n , 

< C , fe 1 " ap L» ap C/(c„)y(c„)/n < Cb l - ap D ap , 

where we have used (fT5|) from Corollary [8] We conclude the proof by showing 
that 

lim Urn P ( S " = *~y,T x > n)F(y) = C, (48) 

uniformly for x n 6 since this would contradict ([3]) if C differed from 

1. But in fact (|48|) follows immediately from (|26|) and the identity (l3lT) in 
Proposition [Tni When ap = 1, it is immediate that 

n J] P ( 5 ™ =x-y,T x > n)F(y) < n~F(5 n c n ) -> 0, 

2/><5 n Cn 



and 



n P(S n = x-y,T x >n)F(y) 

0<y<5 n c n 

nP(r~ > n)p(x n ) 



° n 0<y<5„c 



np(x n )uj(n) p(x n )P(r = n) 



P(t > n)nc n P(t > n) 

and the result follows from the identity ([55)1 in Proposition[T5l since again there 
would be a contradiction if pkg ^ 1. ■ 
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5.3 Proof when x/c n — > oo 

Proof. This time we write P(T X = n + 1) = J2i p{i) > where pW = 
P{,4« n (T x = n + 1)} and 

A (1) = (S n <Sx), A<® = (5x<S n <x-Kc n ), 

A (3) = (x-Kc n <S n <x--yc n ), and A (4) = (S n >x--yc n ). 

We note first that for 8 G (0, 1), 

r P {1) ^ r P(Sn < Sx)F((l - 6)x) x . a 
hm sup =— < lim sup — ^ =f—^ — = (1-5) a , 

n-s-oc b (x) n->oo t (X) 

,. . f . . f P(ma,x r<n S r <x,\S n \<Sx)F({l + S)x) 
lim mi = > hm mi = = 

= (l + S)- a . (49) 

Next, using (J2TJ) , 

P (2) , .. P(S„ > ^)F(^c„) 

lim sup = — < hm sup 



F(ic) n^oo F(x) 

nF(fa)F( C „) g 
< hm sup — = = — — r— . (50) 



To deal with the next term, we use (J27J) again to see that for any fixed K, 
P{x-Kc n < S n < x) is uniformly o(nF(x)). Since P (3) < F(jc n )P(x - Ken < 
S n < x), we deduce that 

p(3) 

= > uniformly for each fixed 7 and K. (51) 

F(x) 

As we are in the lattice case, (|lip tells us that f(x) := P(Si = x) ^ ax" 1 F(x), 
and combining this with (1301) gives g(n, x) = P(S n = x,t~ > n) ^ 
anP(r~ > n)x~ 1 F(x), so we can assume that 

xa(n, x)P(r > n) 

sup 4 ; — - < °°- (52) 

n>0, x>ifc„ 
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Then for large enough n and x > Kc n 

p(4) _ ^2Y^ E g(n-m,x-y)g-(m,z)F(y + z) 

y=0 z=0 

^ P( l \ E E E 9-(m,z)F(y + z) 
xP(t > n) ' ^—^ 

v ; k=0 z=0 

v ; y=0 z = 

= ~wf^~\ E E «(*)*'(»+*) 
= , y y v( Z )f(w). 

xP(t > n ) ^ ^ \ ! \ 1 

v ; z—0 w—z 

Now a summation by parts and the fact that VF £ RV(-ap) shows that as 
y — > oo 

y y y 
J2 £ - E ^ C^OO " vV(vjF(y)/(l - ap). 

z—0 w—z z—0 

So for all large enough n we have the bound 

CFix^-^CnViCn) 



p(4) < 



nxP(r > n) 



< ^ 1 7 c " ^^ 1 "° Pc ".F(x) (53) 

~ nxPlr > n)P(r- > n) x V ' y ' 

The result follows from (l49l) - ([53|) and appropriate choice of 6, K, and 7. ■ 

Remark 16 The assumption ill]) is not strictly necessary for i5ty) to hold, 
and this is the only point where we use this assumption. In fact, if the following 
slightly weaker version of (Sty) . 



c n g(n,x)P(r > n) 
sup =— < 00, (54) 

n>0 : x>Kc n r (X) 



were to hold, then 1153]) would hold with c n replacing x in the denominator, and 
the proof would still be valid, by choosing 7 small. 
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6 The non- lattice case 



We indicate here the main differences between the proof in the lattice and non- 
lattice cases. First, we have 

oo 

G(n,dy) : = ^ P(T r = n,H r G dy) = P(S n G dy,T~ > n), 

r=0 
oo 

G-(n, dy) : = ^ P(T~ = n, P,7 G dy) = P(-S„ G dy, r > n), 



r=0 



and the following analogue of Lemma [TU] is given in Theorems 3 and 4 of [3T] . 

Lemma 17 for any Ao > 0, uniformly in x > and < A < Ao, 

c„G(n, fx. x + Al) , . CnG~(n, fx, x + Al) . , , 

— ^ = Ap i/c +o l and „, 1 ' , - = Ap{x c n )+o(l) as n ^ oo. 

P(r > n) P(j > n) 

(55) 

Also, uniformly as x/c n — > 0, 

G(n, fx, x+A]) - il^is — — and G" (n, [x, x+A]) - — — . 

(56) 

Remark 18 Again, only the results for G are given in fEJjj, but it is easy to get 
the reults for G~ . Actually the result in 121]/ has U{w—) rather than U(w) in 
i56]). but clearly the two integrals coincide. Finally the uniformity in A is not 
mentioned in \21f , but a perusal of the proof shows that this is true, essentially 
because it holds in Stone's local limit theorem. See e.g. Theorem 8.4-2 in JfJ)[. 

In writing down the analogues of ()16j) and ()17j) care is required with the the 
limits of integration, since the distribution of S n and the renewal measures are 
not necessarily diffuse. These analogues are 

P{T X = n + 1) = f P(S n ex~dy,T x > n)F(y), (57) 



and for w > 



n p 

P(S n G x — dw,T x > n) = / G(r, x — dz)G~ (n — r,dw — z). (58) 

The key result, the analogue of Proposition IT^l is 

Proposition 19 Fix A > 0. Then (i) uniformly as x n V y„ — >• 0, 

U(x)f(0) [ v+A V{w)dw 
P(S n €(x-y-A,x-y],T x >n)~— JHUjL — — . (59) 



19 



(ii) For any D > 1, uniformly for y n G [D 1 ,D], 

as n — ¥ oo ana x 

(60) 



-r(o„ G (X— y— A, a;— yj, l x > n) ^ as n — > oo and x n — >• 0, 



and uniformly for x n G [D 1 , D] , 

P(S n G (z— y— A, x— y], T x > n) ^ — — — — — - — ^ — as n —> oo and y„ — > 0. 

(61) 



(Hi) For any D > 1, uniformly for x n [D ,D] and y n £ [D ,D], 

P(S n G (x-y- A,x-y],T x > n) ^ Aqx "^ as n -> oo. (62) 

Once we have these results, we deduce Theorem [5] by applying them to a 
modified version of (I57p , viz 

oo 

VJP(,S n G (.x- (n + l)A,x - nA],T x > n)F(nA) > P(T X = n+ 1) 
o 

oo 

> VJP(S*„ g (x-(n + l)A,x-nA],T x > n)F[(n + l)A), 
o 

and letting A — > 0. So the key step is establishing Proposition [19J and we 
illustrate how this can be done by proving (|59p . 

Proof. We want to apply Lemma [171 to (|58|) . but technically the problem is 
that we can't do this directly, as we did in the lattice case. The first step is to 
get an integrated form of (|58|) . and it is useful to separate off the term r = , 
so that for x, y > 0, 

P(S n G (x-y- A, x-y], T x > n) = G~{n, [{y - x} + ,y + A - x))l {x < y+A} + P, 

(63) 

where 

P = VJ ( [ G(r,x-dz)G-(n~r,dw-z), 

r =i Jy< w <v+ A J ze[Q,x)n[o,w] 

= VJ / / G(r, x — dz)G~(n — r, dw — z) 

r=l J0< z <xA{y+A) J yVz<w<(y+A) 
n p 

= G(r,x-dz)G-(n-r,[(y-z)+,y + A- z)), (64) 

Using a similar notation as in the proof of Proposition IT21 we split P into three 
terms, and note first from (f5B|) and (|64l) that 

U(u)du 



# i " /(°)Ew? T/ G(r,x-dz) 



+ 



f(o) r rv+^-z 

< M 77 ' ru / ^ - ds) / V{u)du. 

d{n(i - 0)) J < z <x ^( y+ A) J{y-z)+ 
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An asymptotic lower bound is given by 

,/ m L«<5J f r y+A-z 

if!- V / G(r,x-dz) / V(u)du, 

a ( n ) r=l J0<z <xA(y+A) J{y-z) + 

and it is easy to see that 

r ry+A-z 

/ G(r,x-dz) / V(u)du = o{U(x)V A (y)), 

where we have put V A (y) ■= Jy +A V{u)du. Noting that U (x—dz) = J2T G ( r > x ~ 
dz) for < z < x, this leads to a similar uniform asymptotic lower bound, and 
hence that 

hm ^ = 1. (65) 

n > S /(0) I < z <. A(y+ A) U(x - dz) g +A z - z V(u)du 

Dealing with P3 is more complicated. First we write 

L«<5J f 

P 3 = / G(n-r,a;-tfo)Gf-(r,[(i/-z)+ y + A-z)) 

r=0 "'0<z <xA(y+A) 

InS] 

= E / G(n-r,dw)G~(r,[(y-x + w) + ,y + A-x + w)). 

r —Q J x/\(y+A) — x<w<x 

We approximate this below and above by breaking the range of integration into 
subintervals of length e <C A, then use the estimate G(n — r, [ke, (k + l)e)) ^ 

/(0) fl^ +1 ^ e U (v)dv I d(n — r), and finally let e to conclude that 

lim = l (66) 

n - 5 /(0) /„<, <.A( y+ A) ^ - Z ) dz Syvz< w < y+ A V ( du ~ Z ) 

(Note that the term corresponding to r = n in is included here.) 
Also, for any fixed S 6 (0, 1/2) we can use (|56|) twice to see that 

A - /(0) ^ 1 / G(r,x-dz) [ V+A Z V(u)du 

Ln«j<r<l„(l-5)j _ r) •><><* <*a(i,+A) ./(„-*)+ 

c ^ 

v y [™*J <>•< L»(i-*)J m=0 

CVa(v) v ^ S™ +1 U(v)dv 
din) ^ ^ d(r) 

V ; |n<SJ<r<|n(l-<5)J ™=0 v y 

V A (y)U(x + l) V A {y)U{x) 
~ ^ dfn) = ° ( d(n) } ' (67) 
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0<2 <xA(y+A) J yVz<w<y+A 

y+A — x 



After reading off the asymptotic behaviour of the first term in from 
|56|) , the proof is now completed by using (|65|) , (l66l) . (|67)l . and the following 
result. ■ 

Lemma 20 For x, y > and A > i/ie following identity holds 

U (x — z)dzV (dw — z) + U(x ~ dz)V(w — z)dw 

py-\-A — x 

+l{x< y +A} / V(w)dw = U{x)V A {y). (68) 

J{y-x) + 

Proof. Assume first that y > x, so that x A (y + A) = x, and the first integral 
reduces to 

/ / U(x — z)dzV(dw — z) + U(x — dz)V(w — z)dw 

J0<z <x J y<w<y+A 

U(x - z)[V((y -z + A)-) - V((y - z)-)]dz + U(x - dz)V A (y - z) 

0<z <x 

~[U(x - z)V A (y - z)]du = U(x)V A (y) - U(0)V A (y - x). 

o<z <x dz 

This verifies (|68[) . since U(0) — 1 and the second term on the LHS of (f68|) is 
— ^c) when y > x. If y < x we split the first integral into two parts and 
repeat the above calculation to sec that 

/ / U(x — z)dzV{dw — z) + U(x — dz)V(w — z)dw 

J0<z <y J y<w<y+A 

= U(x)V A (y)-U(x-y)V A (0). (69) 
The second part is, writing V(z) — J* V(w)dw : 

/ / U(x - z)dzV(dw -z) + U(x - dz)V(w - z)dw 

J y<z <xA(y+A) J z<w<y+A 



U{x - z)V{{y + A - z)-)dz + U(x - dz)V(y + A - z) 

ly<z <xf\(y+A) 

= f ~[U(x-z)V(y + A-z)] 

Jy<z <xA(y+A) az 

= U{x ~ y)V A (0) - U(x - (x A (y + A))V(y + A - (x A {y + A)) 

= U(x-y)V A (0)-V(y + A-x)l {y+A>x} . (70) 

Since the second term in (|6"5|) reduces to V(y + A — x)l{ y+A>x } when y < x, 
the proof in this case follows from ([5^]) and (JTUJ) . ■ 

Remark 21 The recent paper \Tj contains some functional limit theorems for 
conditional random walks in the domain of attraction of a one-sided stable law. 
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